خوشه بندی و مسیریابی شبکه های حسگر با ترکیب الگوریتم های فازی و الگوریتم ژنتیک براساس پارامترهای فاصله، انرژی و مرکزیت

پایان نامه

موسسه آموزش عالی روزبهان ساری - دانشکده کامپیوتر و فناوری اطلاعات
نویسنده ایمان فضلعلی
استاد راهنما ابوالفضل لاکدشتی بردیا بهنیا
سال انتشار 1394

چکیده

شبکه های حس گر بی سیم دارای گره هایی هستند که به طور تصادفی در محیط پخش شده اند و مهمترین معظل در این شبکه ها، غیر قابل شارژ بودن این گره است لذا باید تدبیری اندیشیده شود تا مصرف انرژی در این شبکه ها کاهش یابد. در روش پیشنهادی این پژوهش سرخوشه های هر ناحیه با استفاده از منطق فازی انتخاب می شوند. به عبارت دیگر عملیات درون خوشه ای با استفاده منطق فازی انجام می گیرد. عملیات مسیریابی بسته های داده بین سرخوشه های نواحی مختلف با استفاده از الگوریتم ژنتیک انجام می شود تا داده های ارسالی با انتقال چندگامی به ایستگاه پایه ارسال گردد.

منابع مشابه

صرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...

متن کامل

صرفه‌جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

متن کامل

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...

متن کامل

طراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن

خوشهبندی یکی از تکنیکهای موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکههای حسگر بی سیم میباشد. یکی از پارامترهای حائز اهمیت در ساخت خوشههای بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشهبندی مبتنی بر روشهای هوش محاسباتی پرداخته شده و سپس نسبت به ارائه ...

متن کامل

ارائه یک الگوریتم فازی-ژنتیک برای کاهش توان مصرفی در شبکه های حسگر بی سیم بدنی

WBANs (Wireless Body Area Network) are expected to consume very low electrical power. One of the most important factors of energy consumption in WBAN is the presence of interference between the transmitter and receiver nodes. In this paper, a fuzzy- genetic based power control method is proposed to intelligently align transmission power of sensor nodes within a WBAN. This technique utilizes th...

متن کامل

ارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2

One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

موسسه آموزش عالی روزبهان ساری - دانشکده کامپیوتر و فناوری اطلاعات

کلمات کلیدی

شبکه حسگر بی سیم

میزبانی شده توسط پلتفرم ابری doprax.com